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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) An XML document editor stored on a computer-readable medium to 
enable a_user to add or delete an element into a working document having two consecutive 
elements Z j and x -^^^ and to convert said working document into an XML document file[[;]]. a 
relation between said elements Z j and z^ ..; complving with a document tvpe definition (DTD) of 

. said document, characterized in that said XML document editor automatically generates^ in 
relating relation t o said t wo consecutive elements Zj and z^+i of said working document, where 
r elation between said elements 2^ and complios with document type definition (DTD) of said 
docum e nt, a list of candidate third element elements 2 to be al er t e d p rovided t o a user: wherein 
said third clement elements 2 in said list makes -are selected such that relations between elements 
Zj and z and between elements z and Zj+i complying comply w ith said DTD[[,]] after said element 
z is inserted between elements z^ and z^^i , said list enabling the user to select anv of the third 
elements and add them to the working document without affecting DTD compliance of the 
working document . 

2. (Currently Amended) The XML document editor according to claim 1, wherein said XML 
document editor determines whether the r elation between two consecutive elements comply 
complies with said DTD according to the following rule: 

suppose G is Glushkov Automaton of said document, z^ is a state in G, 1 <i^p-l, p GN, 
S={z,, Z2, . . .Zp} is a sequence of states in G where Zi=s, s is start state of G, Zp=f, f is final state 
ofG; 

if Zi+i e reachable(2i), wherein reachable(Zi) denote the set of states in G reachable from 

state Zj, 
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then the relation between Zj and z^+i is determined compUant with the DTD of said 
document. 

3. (Currently Amended) The XML document editor according to claim 1, wherein said XML 
generates a cell C to include said candidate third e l e ment elements z according to the following 
rule and displays said candidates in a list: 

suppose (Zj, Zj^.,) IH, H denotes the set of edges in G, G is Glushkov Automaton of regular 
expression E corresponding to an element of said working document; 

further suppose S is a set to include states corresponding to all elements of G, A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 

if Zj+i e f-reachable(Zi), then let C={ z GS | z G f-reachable(Zi) and Zi+, € f-reachable(z)} ; 

if Zi+, I f-reachable(Zi), then let El* be the smallest iteration subexpression of E that 
covers both z^ and Zi+,, C= {z G A(E1) | z G f-reachable(Zi) or Zi+, G f-reachable(z)} . 

4. (Currently Amended) The XML document editor according to claim 1, wherein said XML 
generates a cell C to include said candidate third clement elements z according to the following 
rule and displays said candidates in a list: 

suppose (zj, Zi+i) GH, H denotes the set of edges in Q G is Glushkov Automaton of 
regular expression E corresponding to an element of said working dociraient; 

further suppose S is a set to include states corresponding to all elements of Q A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 

if (Zp Zj+i) is a forward edge, let C={ z GS | z G f-reachable(Zi) and z^+j G f-reachable(z)} 

and: 

if Zj G last(El *) for some iteration subexpression El * of E and El is the largest one, then 
let Cl= {z G A(E1) I Zj^i G f-reachable(z)}, C= C u CI; 

if^if Zj+i G first(E2*) for some iteration subexpression E2* of E and E2 is the largest one, 
then let C2= {z G A(E2) | z G f-reachable(Zi)} and C= C u C2; 
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if (Zi, Zi+i) is a backward edge, then let C= A(E3), wherein E3* is the largest iteration 
subexpression of E satisfying Zj G last(E3) and z^+i G first(E3), 

5. (Original) The XML document editor according to claim 1, wherein said XML document 
editor automatically generates a required element between element pair Zj and z and element pair 
z and Zj+i after said third element z is inserted between element pair Z; and zj+i, such that said 
working docxmient is effective; wherein said requirement comprises articulation points between 
elements Z| and z (and z and Zj+,) in Glushkov Automaton G; i.e., states through which all paths 
between Z; and z (and z and Zj+i) shall pass. 

6. (Original) The XML document editor according to claim 1, wherein said XML document 
editor automatically generates an element slot allowing user to add elements into said document, 
if no required element between element pair Zj and z and element pair z and Zj+i is found after 
said third element z is inserted between element pair Zj and Zi+, and if (Zj, z) I H ((z, z^+i) I H), 
wherein H denotes set of edges in G; and wherein said requirement comprises articulation points 
between elements Zj and z (and z and Zj+j) in Glushkov Automaton G; i.e., states through which 
all paths between Zj and z (and z and Zj+j) shall pass. 

7. (Currently Amended) Method for editing enabling a user to more easilv edit an XML 
document using an XML document editor to enable the u ser to add or delete an element into a 
working docimient and to convert said working document into an XML document file; 
characterized in tliat said mctliod comprising the step of enabling said XML document editor to 
automatically generate^ in r e lating r elation t o two consecutive elements Zj and Zi+, of said working 
document, wherein relation between said elements z^ -aad-gp ^ complies with document type 
definition (DTD) of said document, a list of candidate third clement elements z to be alerted 
provided to a user: wherein said third clem e nt elements z in said list makes are selected such that 
relations between elements Zj and z and between elements z and z^+i complvinsL comply w ith said 
DTD[[,]] after said element z is inserted between elements Zj and z^^^ . said list enabling the user 
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to select any of the third elements and add them to the working document without affecting DTD 
compliance of the working document 

8 . (Currently Amended) The method according to claim 7, wherein whether the relation between 
two consecutive elements complies with said DTD is determined according to the following rule: 

suppose G is Glushkov Automaton of said document, Zj is a state in Q l^i^p-1, p N, 
S={zi, Z2, . . .Zp} is a sequence of states in G where Zj=s, s is start state of Q Zp=f, f is final state 
ofG; 

if Zj+i e reachable(Zi), wherein reachable(Zj) denote the set of states in G reachable from 

state Zj, 

then the relation between Zj and Zj+i is determined compliant with DTD of said document. 

r 

9. (Currently Amended) The method according to claim 7, wherein a cell C to include said 
candidate third clem e nt elements z is generated according to the following rule and displayed as 
a list: 

suppose (Zj, Zi^i) IH, H denotes the set of edges in Q G is Glushkov Automaton of regular 
expression E corresponding to an element of said working document; 

further suppose S is a set to include states corresponding to all elements of Q A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 

if Zj+i € f-reachable(Zi), then let C={ z GE | z C f-reachable(Zi) and z^+i C f-reachable(z)} ; 

if Zj+i I f-reachable(Zi), then let El* be the smallest iteration subexpression of E that 
covers both Zj and z^+j, C= {z G A(E1) | z G f-reachable(Zi) or Zi+, G f-reachable(z)}. 

10. (Currently Amended) The method according to claim 7, wherein a cell C to include said 
candidate third clement elements z is generated according to the following rule and displayed as 
a list: 

suppose (Zj, Zj+i) GH, H denotes the set of edges in Q G is Glushkov Automaton of 
regular expression E corresponding to an element of said working document; 
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further suppose S is a set to include states corresponding to all elements of Q A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 

if (Zj, Zi+i) is a forward edge, let C={ z GS | z 6 f-reachable(Zi) and z^+i C f-reachable(z)} 

and: 

if Zj e last(E 1 *) for some iteration subexpression E 1 * of E and E 1 is the largest one, then 
let Cl= {z e A(E1) I Zi^i e f-reachable(z)}, C= C u CI; 

if-if Zi+i e first(E2*) for some iteration subexpression E2* of E and E2 is the largest one, 
then let C2= {z € A(E2) | z G f-reachable(Zi)} and C= C u C2; 

if (Zj, Zi+i) is a backward edge, then let C= A(E3), wherein E3* is the largest iteration 
subexpression of E satisfying Zj G last(E3) and Zi+, G first(E3). 

1 1 . (Original) The method according to claim 7, further comprising automatically generating a 
required element between element pair and z and element pair z and Zi+, after said third element 
z is inserted between element pair z^ and z^+i, such that said working document is effective; 
wherein said requirement comprises articulation points between elements z^ and z (and z and Zj+i) 
in Glushkov Automaton G; i.e., states through which all paths between Zj and z (and z and z^+i) 
shall pass. 

12. (Original) The method according to claim 7, further comprising automatically generating an 
element slot allowing user to add elements into said docvunent, if no required element between 
element pair Zj and z and element pair z and Zj^, is found after said third element z is inserted 
between element pair z^ and Zi+, and if (Zj, z) I H ((z, Zj+J I H), wherein H denotes set of edges 
in G; and wherein said requirement comprises articulation points between elements z^ and z (and 
z and Z|+i) in Glushkov Automaton G; i.e., states through which all paths between Zj and z (and 
z and Zj+i) shall pass. 

13. (Original) An XML document edito r stored on a computer-readable medium, comprising a 
user interface enabling user to add or delete an element into a working document, whereby said 
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working document is converted into an XML document file; characterized in that said XML 
document editor automatically generates in relating relation to two consecutive elements Zj and 
Zj+i of said working document, wherein relation between said e lem e nts z^ -md-gj ^ complies with 
document type definition (DTD) of said document, a list of candidate third clement elements z 
to be al e rt e d p rovided t o attsc f user : wherein said t hird clem e nt elements 2 in said list makes are 
selected such that r elations between elements Zj and z and between elements z and z^+j complying 
complv w ith said DTD[[,]] after said element z is inserted between elements z^ and z.^ ^ said Ust 
enabling the user to select any of the third elements and add them to the working document 
without affecting DTD compliance of the working document 

14. (Currently Amended) The XML document editor according to claim 13, wherein said XML 
document editor determines whether the relation between two consecutive elements comply with 
said DTD according to the following rule: 

suppose G is Glushkov Automaton of said document, z^ is a state in Q l<i<p-l, p N, 
S={zi, Z2, . . .Zp} is a sequence of states in G where Z|=s, s is start state of Q Zp=f, f is final state 
ofG; 

if Zj+i G reachable(Zi), wherein reachable(Zi) denote the set of states in G reachable from 

state Zj, 

then the relation between z^ and Zi+, is determined compliant with DTD of said document. 

15. (Currently Amended) The XML document editor according to claim 1 3, wherein said XML 
generates a cell C to include said candidate third clem e nt elements z according to the following 
rule and displays said candidates in a list: 

suppose (Zi, Zj+i) IH, H denotes the set of edges in Q G is Glushkov Automaton of regular 
expression E corresponding to an element of said working document; 

further suppose S is a set to include states corresponding to all elements of Q A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
fi-om Zj through forward edges; 

if Zi+, e f-reachable(Zi), then let C={ z GS | z G f-reachable(Zi) and Zj+j G f-reachable(z)}; 
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if Zj^j i* f-reachable(Zi), then let El* be the smallest iteration subexpression of E that 
covers both Zj and z^^i, C= {z G A(E1) | z G f-reachable(Zi) or Zi+i G f-reachable(z)} . 

16. (Currently Amended) The XML document editor according to claim 13, wherein said XML 
generates a cell C to include said candidate third element elements z according to the following 
rule and displays said candidates in a list: 

suppose (Zj, Zj+i) GH, H denotes the set of edges in Q G is Glushkov Automaton of 
regular expression E corresponding to an element of said working document; 

further suppose S is a set to include states corresponding to all elements of Q A(E1) is 
the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states in G reachable 
from Zj through forward edges; 

if (zj, Zi^.j) is a forward edge, let C={ z GS | z G f-reachable(Zi) and Zi+, G f-reachable(z)} 

and: 

if Zj G last(El *) for some iteration subexpression El * of E and El is the largest one, then 
let Cl= {z G A(E1) I Zi^i G f-reachable(z)}, C= C u CI; 

If ifZj^i G first(E2*) for some iteration subexpression E2* of E and E2 is the largest one, 
then let C2= {z G A(E2) | z G f-reachable(Zi)} and C= C u C2; 

if (Zj, Zi+i) is a backward edge, then let C= A(E3), wherein E3* is the largest iteration 
subexpression of E satisfying Zj G last(E3) and Zi+, G first(E3). 

17. (Original) The XML document editor according to claim 13, wherein said XML document 
editor automatically generates a required element between element pair Zj and z and element pair 
z and Zi+i after said third element z is inserted between element pair z^ and Zj+j, such that said 
working document is effective; wherein said requirement comprises articulation points between 
elements Zj and z (and z and Zj^,) in Glushkov Automaton G; i.e., states through which all paths 
between Zj and z (and z and Zj+i) shall pass. 

18. (Original) The XML document editor according to claim 13, wherein said XML document 
editor automatically generates an element slot allowing user to add elements into said document. 
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if no required element between element pair Zj and z and element pair z and Zj^, is found after 
said third element z is inserted between element pair z^ and Zj+i and if (Zj, z) I H ((z, Zj+i) I H), 
wherein H denotes set of edges in G; and wherein said requirement comprises articulation points 
between elements Zj and z (and z and Zj+j) in Glushkov Automaton G; i.e., states through which 
all paths between Zj and z (and z and Zj+i) shall pass. 
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